package a2025_02_17;
//429 N叉树的层序遍历
///*
//// Definition for a Node.
//class Node {
//    public int val;
//    public List<Node> children;
//
//    public Node() {}
//
//    public Node(int _val) {
//        val = _val;
//    }
//
//    public Node(int _val, List<Node> _children) {
//        val = _val;
//        children = _children;
//    }
//};
//*/
//
//import java.util.ArrayList;
//import java.util.LinkedList;
//import java.util.List;
//
//class Solution {
//    public List<List<Integer>> levelOrder(Node root) {
//        List<List<Integer>> ret=new ArrayList<>();
//        if(root==null) return ret;
//        Queue<Node> queue=new LinkedList<>();
//        queue.add(root);
//
//        while(!queue.isEmpty()){
//            int sz=queue.size();//统计这一层的个数
//            List<Integer> list=new ArrayList<>();
//            for(int i=0;i<sz;i++){//把这一层的全部出队，并让自己的孩子入队
//                Node temp=queue.poll();
//                list.add(temp.val);
//                for(Node x:temp.children){//让孩子入队
//                    queue.add(x);
//                }
//            }
//            ret.add(list);
//        }
//        return ret;
//    }
//}
